Симплексный метод решения задач линейного программирования


Симплексный метод решения задач линейного программирования

Симплексный метод решения задач линейного программирования (симплекс-метод) [sim­p­lex method] — вычислительная  процедура,  основанная на принципе последовательного улучшения решений — перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции фиксируются в симплексной таблице). Доказано, что если оптимальное решение существует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой вырожденной задачи, при которой возможно явление “зацикливания”, т.е. многократного возврата к одному и тому же положению). Название метод получил от термина “n-мерный симплекс”. Геометрическая интерпретация метода состоит в последовательном движении по вершинам симплекса.

C.м., разработанный Дж.Данцигом, послужил исходным пунктом для разработки целого семейства алгоритмов решения как линейных, так и нелинейных выпуклых задач оптимизации.

Реализация решения симплекс-методом наглядно показана на блок-схеме, рис. C.4.

Рис. С.4 Симплексный метод(блок-схема)


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Симплексный метод решения задач линейного программирования" в других словарях:

  • симплексный метод решения задач линейного программирования — симплекс метод Вычислительная процедура, основанная на принципе последовательного улучшения решений перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции фиксируются в… …   Справочник технического переводчика

  • СИМПЛЕКСНЫЙ МЕТОД — симплекс метод, метод последовательного улучшения плана, метод решения общей задачи линейного программирования: где С. м. наиболее распространенный метод линейного программирования (л. п.). Он состоит в движении по соседним вершинам многогранного …   Математическая энциклопедия

  • Базисное решение — (опорный план) [basic solution] – термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот …   Экономико-математический словарь

  • Базисное решение — (опорный план) [basic solution] – термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот …   Экономико-математический словарь

  • базисное решение (опорный план) — Термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот отрезок (см. рис. Л.1 к ст.… …   Справочник технического переводчика

  • С — Сальдо (balance) Cальдо внешней торговли [balance of trade] Сальдо государственного бюджета [balance of state bud­get] Сальдо торгового баланса см. Сальдо внешней …   Экономико-математический словарь

  • Методы оптимизации — Математическое программирование  математическая дисциплина, изучающая теорию и методы решения задач о нахождении экстремумов функций на множествах конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями… …   Википедия

  • Программирование математическое — Математическое программирование  математическая дисциплина, изучающая теорию и методы решения задач о нахождении экстремумов функций на множествах конечномерного векторного пространства, определяемых линейными и нелинейными ограничениями… …   Википедия

  • ТРАНСПОРТНАЯ ЗАДАЧА — один из наиболее важных частных случаев общей задачи линейного программирования. Содержательно Т. з. формулируется следующим образом. Пусть в пунктах A1, А2, . . ., А т производится нек рый однородный продукт, причем объем производства лого… …   Математическая энциклопедия

  • Задача оптимизации — Задачей оптимизации в математике называется задача о нахождении экстремума (минимума или максимума) вещественной функции в некоторой области. Как правило, рассматриваются области, принадлежащие и заданные набором равенств и неравенств. Содержание …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.